Construction of Fixed Rate Non-Binary WOM Codes Based on Integer Programming
نویسندگان
چکیده
منابع مشابه
Construction of Fixed Rate Non-Binary WOM Codes Based on Integer Programming
In this paper, we propose a construction of non-binary WOM (Write-Once-Memory) codes for WOM storages such as flash memories. The WOM codes discussed in this paper are fixed rate WOM codes where messages in a fixed alphabet of size M can be sequentially written in the WOM storage at least t-times. In this paper, a WOM storage is modeled by a state transition graph. The proposed construction has...
متن کاملA Low Complexity Method for Fixed rate Entropy coded Vector Quantization based on Integer Programming
This paper describes a new approach to Fixed rate Entropy coded Vector Quanti zation FEVQ for stationary memoryless sources where the structure of code words are derived from a variable length scalar quantizer We formulate the quantization search operation as a zero one integer optimization problem and show that the resulting integer program can be closely approximated by solving a simple linea...
متن کاملInteger Programming Approach to Fixed-rate Entropy-coded Quantization
| This paper describes two new xed-rate entropy-coded quantization methods for stationary memoryless sources where the structure of code-words are derived from a variable-length scalar quantizer. In the rst method, we formulate the quantization as a zero-one integer optimization problem. We show that the resulting integer program can be closely approximated by solving a simple linear program. T...
متن کاملShort \(Q\) -Ary Fixed-Rate WOM Codes for Guaranteed Rewrites and With Hot/Cold Write Differentiation
To the body of works on re-write codes for constrained memories we add a comprehensive study in a direction that is especially relevant to practical storage. The subject of the paper is codes for the q-ary extension of the WOM model, with input sizes that are fixed throughout the write sequence. Seven code constructions are given with guarantees on the number of writes they can support. For the...
متن کاملOn Multilevel Coding Schemes Based on Non-Binary LDPC Codes
We address the problem of constructing of coding schemes for the channels with high-order modulations. It is known, that non-binary LDPC codes are especially good for such channels and significantly outperform their binary counterparts. Unfortunately, their decoding complexity is still large. In order to reduce the decoding complexity we consider multilevel coding schemes based on non-binary LD...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
سال: 2017
ISSN: 0916-8508,1745-1337
DOI: 10.1587/transfun.e100.a.2654